مسیریابی وسایل حمل و نقل چندهدفه با زمان سرویس احتمالی و تقاضای فازی تحت محدودیت های پنجره زمانی

حمل و نقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. از طرف دیگر توزیع فیزیکی محصولات یکی از کلیدی ترین فعالیت های شرکت های تولیدی می باشد، زیرا به طور متوسط بیش از 20% قیمت تمام شده محصولات، صرف توزیع فیزیکی آن ها می شود. بهبود سیستم توزیع فیزیکی، علاوه بر کاهش هزینه، موجب ارتقاء بهره‏وری نیز خواهد شد. مساله مسیریابی وسایل نقلیه (vrp) در صدد بهینه کردن سیستم توزیع محصولات بوده به گونه‏ای که هزینه های توزیع و سایر اهداف مورد نظر سازمان بهینه گردد. در این مقاله مساله چندهدفه مسیریابی وسایل نقلیه با در نظر گرفتن تقاضای فازی مشتریان و محدودیت های پنجره زمانی بمنظور کمینه کردن هزینه و سوخت مصرفی حمل و نقل مورد بررسی قرار می گیرد. به منظور حل راحت و سریع مدل ارایه شده هزینه ای بر مقدار تجاوز از پنجره زمانی برای هر وسیله نقلیه در تابع هدف اول در نظر گرفته شده است. به دلیل پیچیدگی مساله مسیریابی وسایل حمل و نقل از الگوریتم فرا ابتکاری چندهدفه رقابت استعماری جهت یافتن جواب های پارتو استفاده شده است و عملکرد آن در مقایسه با الگوریتم‏های شناخته شده nsga-ii وpaes نیز ثابت شده است.